Processes and Hyperuniverses

نویسندگان

  • Michael Forti
  • Furio Honsell
  • Marina Lenisa
چکیده

We show how to deene domains of processes, which arise in the denotational semantics of concurrent languages, using hypersets, i.e. non-wellfounded sets. In particular we discuss how to solve recursive equations involving set-theoretic operators within hyperuniverses with atoms. Hyperuniverses are transitive sets which carry a uniform topo-logical structure and include as a clopen subset their exponential space (i.e. the set of their closed subsets) with the exponential uniformity. This approach allows to solve many recursive domain equations of processes which cannot be even expressed in standard Zermelo-Fraenkel Set Theory , e.g. when the functors involved have negative occurrences of the argument. Such equations arise in the semantics of concurrrent programs in connection with function spaces and higher order assignment. Finally, we brieey compare our results to those which make use of complete metric spaces, due to de Bakker, America and Rutten.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A General Construction of Hyperuniverses

Structures exhibiting strong comprehension properties have been utilized in different fields of Mathematical Logic and Theoretical Computer Science. Although the techniques employed and the intended applications are quite different, these structures are essentially alike. Starting from a general definition of Hyperuniverse, we present here a comprehensive framework for investigating these struc...

متن کامل

A topological set theory implied by ZF and GPK+∞

We present a system of axioms motivated by a topological intuition: The set of subsets of any set is a topology on that set. On the one hand, this system is a common weakening of Zermelo-Fraenkel set theory ZF , the positive set theory GPK∞ and the theory of hyperuniverses. On the other hand, it retains most of the expressiveness of these theories and has the same consistency strength as ZF . W...

متن کامل

Periodically correlated and multivariate symmetric stable‎ ‎processes related to periodic and cyclic flows

‎In this work we introduce and study discrete time periodically correlated stable‎ ‎processes and multivariate stationary stable processes related to periodic and cyclic‎ ‎flows‎. ‎Our study involves producing a spectral representation and a‎ ‎spectral identification for such processes‎. ‎We show that the third‎ ‎component of a periodically correlated stable process has a component related to a...

متن کامل

Evidence-Informed Deliberative Processes for Universal Health Coverage: Broadening the Scope; Comment on “Priority Setting for Universal Health Coverage: We Need Evidence-Informed Deliberative Processes, Not Just More Evidence on Cost-Effectiveness”

Universal health coverage (UHC) is high on the global health agenda, and priority setting is fundamental to the fair and efficient pursuit of this goal. In a recent editorial, Rob Baltussen and colleagues point to the need to go beyond evidence on cost-effectiveness and call for evidence-informed deliberative processes when setting priorities for UHC. Such processes are crucial at every step on...

متن کامل

مستندسازی گسترده فرایندها در بخش دولت: ارائه‌ یک راهکار

Government is facing numerous problems one of them is the lack of coordination in business processes. However, due to the size of the government, complexities and diversifications processes are hard to document, update and improve. This causes serious inefficiencies in managing the organizations which motivates process improvement and re-engineering. The first step to accomplish this goal is pr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1994